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Abstract. We introduce order conserving embeddings as a more 
general form of order preserving embeddings between finite dimen- 
sional nest algebras. The structure of these embeddings is deter- 
mined, in terms of order indecomposable decompositions, and they 
are shown to be determined up to inner conjugacy by their induced 
maps on Kq. Classifications of direct systems and limit algebras 
are obtained in terms of dimension distribution groups. 



Contents 



I. Introduction 




2. Regular and 


locally regular embeddings 


3. Order conserving and order preserving embeddings 


4. Isomorphisms 




5. Invariants and classifications 




Heferences 







2 
6 

10 

22 
31 
40 



Date: November 4, 2000. 

Key words and phrases. Limit algebras, finite dimensional nest algebras, dimen- 
sion distribution groups. 

2000 Mathematics Subject Classification. Primary, 47L40; Secondary, 47L35. 

The first author was supported by an EPSRC visiting fellowship to Lancaster 
University. 

The second author was supported by an EPSCoR of Alabama travel grant to 
visit the University of Alabama. 

1 



2 



ALAN HOPENWASSER AND STEPHEN C. POWER 



1. Introduction 

One of the major themes in the study of direct systems of operator 
algebras is the classification of such systems and their limit algebras. 
Since universal results are largely out of reach and inappropriate to spe- 
cific families, the usual approach is to study families of systems which 
are simultaneously tractable and of intrinsic interest and, for each such 
family, to find a complete set of invariants (up to a suitable notion 
of isomorphism). The selection of a family for classification entails the 
specification of a family of (usually finite dimensional) "building block" 
algebras and a class of allowable embeddings between the building block 
algebras. One desirable goal in the overall process is to achieve greater 
unification of the various classifying invariants. 

The first example of this scheme was Glimm's classification of UHF 
C*-algebras (building blocks: full matrix algebras (M n (C)); embed- 
dings: unital *-homomorphisms; complete invariants: the supernatural 
number) |§. This was eventually superseded by the Elliott's classifi- 
cation of AF C*-algebras (building blocks: finite dimensional C*-alge- 
bras; embeddings: *-homomorphisms; complete invariants: dimension 
groups) fTj. 

Researchers in C*-algebras have proceeded on to the study of direct 
systems of C*-algebras which are not finite dimensional; researchers 
in non-self-adjoint algebras have discovered that for systems of finite 
dimensional (non-self-adjoint) operator algebras the limit algebras are 
highly dependent on both the choice of building block algebra and the 
choice of admissible embeddings and that the variety of limits which 
appear is exceptionally large. Given the central role that triangular op- 
erator algebras play in the theory of non- self-adjoint operator algebras, 
it is not surprising that the best understood limits in that domain are 
those for which the building block algebras are drawn from the family 
of full upper triangular matrix algebras (T n 's). 

Indeed, the first non-self-adjoint classification results were obtained 
for direct limits of T n 's with refinement and with standard embeddings 
|], [13], 15|]. This was soon followed by the classification of alternation 



algebras [0], [T4 



These three families are subsumed by the family of direct systems 
in which the building blocks are T n 's and the embeddings are order 
preserving star extendible homomorphisms. Order preservation, which 



has its roots in |T2|, |Tj, was analysed in great detail in || for the T n 
context (and for direct sums thereof); in particular, a complete, albeit 
complicated, classification was given for order preserving limits of full 
upper triangular matrix algebras. 
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At a greater level of generality, triangular subalgebras of AF C*-al- 
gebras, with the diagonal a canonical (Cartan) masa in the C*-algebra, 
have played a major role in the theory of limit algebras. In particular, 
the spectrum (originally called the fundamental relation) serves as a 



complete invariant for these TAF algebras [|T6|, [Lc|. A much broader 
class of similarly coordinatised algebras is obtained by permitting the 
building block algebras to be digraph algebras (including nontriangu- 
lar algebras). Amongst these, a number of subclasses have proven to 
be classifiable in terms of scaled abelian groups. A notable example is 
the family of 2n-cycle algebras, which are of particular interest since 
these are the simplest operator algebras with non-trivial homology. 
With rigid star extendible embeddings, these have been classified in 



19 



Like triangular algebras, nest algebras have played a critical role, 
since its inception, in the theory of non-self-adjoint algebras. This 
paper is devoted to a study of direct systems in which the building 
blocks are finite dimensional nest algebras. For invariants, we turn 
to the Grothendieck dimension distribution groups, which were first 
developed in |2(J. These will be denoted by Q. This invariant reduces 
to Kq in the C*-algebra context and to a dual form of the spectrum in 
the TAF algebra context. Dimension distribution groups, augmented as 
necessary by various ancillary structures, form an effective invariant for 
additional families of systems - as we shall see with finite dimensional 
nest algebras - and help unify the classification of direct systems and 
of limit algebras. 

It is, however, necessary to restrict the class of admissible embed- 
dings between finite dimensional nest algebras in order to obtain classi- 
fication theorems in these terms. We shall show that concepts of order 
preservation and conservation give rise to diverse embeddings which 
are tractable in this way. Order preservation for embeddings is defined 
in terms of order preservation for isometries; in ||, Donsig extended 
these concepts from the T n context to the digraph algebra context. 
The definitions are made with respect to a self-adjoint subalgebra of 
the original algebra; in the triangular case the diagonal is the only 
reasonable choice for this subalgebra. When A is a finite dimensional 
nest algebra, An A* is a natural choice for this subalgebra; we adopt 
Donsig's definition in the context of this paper. 

We shall find, however, that critical preliminary theorems (.fTo-uniqueness 
and (/-lifting) are valid for broader classes of embeddings and so classi- 
fication can be achieved beyond the realm of order preserving systems. 
A related concept, order conservation, is central for this extension. The 
reason this new concept appears for finite dimensional nest algebras, 
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and did not appear for T n 's, is that the diagonal order on projections 
is not anti-symmetric in the former context as it is in the latter. With 
the understanding that we consider only regular partial isometries (see 
section 0), we define an order preserving partial isometry to be one for 
which conjugation by the partial isometry preserves the diagonal order 
(p ^ q if, and only if, vpv* ^ vqv*, where p and q are subprojections 
of the initial space of the normalizing partial isometry v). We define 
order conserving partial isometries to be ones which respect, but do not 
necessarily preserve, the diagonal order (in the sense that p -< q and 
vqv* -< vpv* cannot simultaneously hold). In the T n context, these two 
concepts coincide. But for finite dimensional nest algebras in which 
at least some of the atoms have rank greater than one, the order pre- 
serving partial isometries form a proper subset of the order conserving 
partial isometries. 

Order preserving embeddings are defined to be those embeddings 
which map order preserving partial isometries to order preserving par- 
tial isometries. Similarly, order conserving embeddings map order con- 
serving partial isometries to order conserving partial isometries. In 
the T n context, these two families of embeddings coincide. In general, 
however, neither family contains the other. Examples illustrating these 
facts are given at the end of Section || 

There are local variants of these concepts which are of importance. 
An embedding is locally order preserving if it maps rank one (regular) 
partial isometries to order preserving partial isometries and is locally 
order conserving if it maps rank one (regular) partial isometries to or- 
der conserving partial isometries. Clearly, each property implies its 
local variant; furthermore, local order preservation implies local order 
conservation (since order preserving partial isometries are order con- 
serving). The following summarizes these relationships: 

OP =>> LOP ^LOC 
OC ^LOC 

Thus, the locally order conserving embeddings form the broadest fam- 
ily, containing all the other families. Happily, two properties essential 
for dimension distribution group classification, i^o-uniqueness and Q- 
lifting, are valid for all locally order conserving embeddings. See The- 
orem |3.2| and Theorem |5.2| . These relationships and facts indicate the 
importance of a purview broader than order preservation. 

Based on these results, we prove that the dimension distribution 
group, together with ancillary structures, is a complete invariant for 
systems of finite dimensional nest algebras of four types, one for each 
preservation/conservation property. The classification is up to regular 
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isomorphism of the appropriate preservation/conservation type. See 



Theorems pT6| , |5T7| , [578], and p79| . 

The classification of operator algebra direct limits involves substan- 
tial technical difficulties and has been deferred. However, for algebraic 
direct limits (locally finite algebras), we obtain two classification theo- 
rems - one for limits of order preserving systems using the dimension 
distribution group and an order preserving scale and one for limits of 
order conserving systems using the dimension distribution group and 
an order conserving scale. See Theorems and |5.11 . 



We now briefly indicate related classification schemes for nontrian- 
gular limit algebras. For nest algebras with just two atoms, star ex- 
tendible embeddings are automatically order conserving (although not 
necessarily order preserving). The corresponding T 2 -limit algebras A 
were classified in |17 and in [jTUJ] in terms of an augmentation of K 
data by a binary relation on S (A) x S (A) where S (A) is the K 
scale of A. Also, Donsig @ has obtained a complete classification of 
order preserving limits of general finite dimensional nest algebras (and 
more general chordal algebras) by means of a ternary relation augmen- 
tation of Kq data. On the other hand, away from order conservation, 
in [^TJ T r -limit algebras, with general star extendible embeddings, are 
classified in terms of metrized dimension module invariants. 

Here is a guide to the four remaining sections of this paper. Section 
discusses regular embeddings between finite dimensional nest algebras. 
In particular, we show that local regularity implies regularity in the 
finite dimensional nest algebra context. This result is not valid for 
general digraph algebras. 

Section [3] introduces the various concepts of order preservation and 
order conservation. The i^o-mriqueness theorem for locally order con- 
serving embeddings is proven. This is a stronger result than we ac- 
tually need for classification; ^-uniqueness would suffice. This section 
also contains a digression (which the reader interested solely in classi- 
fication may skip) into the structure of order conserving embeddings. 
We obtain a result (Corollary |3.10|) analogous to the theorem in || 
which states that an order preserving embedding in the T n context is 
an ordered sum of refinement embeddings. For this purpose, we need 
to introduce refinement type embeddings (a generalization of refine- 
ment embeddings) and T 2 -degenerate embeddings, which are trivially 
order conserving but may not be of refinement type. Curiously, in or- 
der for the theorem to be valid, we must assume that every atom of 
the domain algebra has rank two or greater. Thus, a structure therem 
for order conserving embeddings is available when all atoms have rank 
one or when all atoms have rank greater than one. For the case with 
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mixed rank one and multi-rank atoms, we show by counterexample that 
the theorem is false. (A study of examples suggests that some sort of 
general structure theorem is valid, but that the basic order irreducible 
types are sufficiently complicated and special that such a theorem may 
be of dubious interest.) 

Section |3] studies isomorphism of the various systems of interest. 
To obtain classifications of the algebraic limits up to star extendible 
isomorphism we require the result that a general star extendible iso- 
morphism between the limit algebras of locally order conserving sys- 
tems necessarily derives from a regular isomorphism between the given 
systems (Theorem |4.3| ) . This guarantees that our invriants for limit 
algebras are well-defined. Moreover, we refine this result (in Theo- 
rem |4.4j ) to enable the formulation of invariants defined in terms of 
order preserving or order conserving maps (rather than regular maps). 

Section |5] gives a brief introduction to partial isometry dimension 



distribution groups. For more detail, the reader is referred to p0| . The 
^-lifting theorem for locally order conserving embeddings is proven 
(and yields (/-lifting for all the other types of embeddings) and various 
scales are defined for dimension distribution groups. The six classifica- 
tion theorems described earlier in the introduction are proven and the 
section concludes with several examples. Readers may wish to glance 
at these examples before perusing the whole paper. 

The authors thank Allan Donsig and Paul Haworth for several helpful 
comments. 



2. Regular and locally regular embeddings 

A finite dimensional nest algebra is a unital operator algebra A in 
M n = M n (C) which has a block upper triangular form with respect 
to an ordered decomposition of the identity as an orthogonal sum of 
projections: 1 = qi + q% + ... + qi. Such an algebra A consists of all 
those operators a in M n for which (1 — f)af = for all projections 
/ = qi + ... + q/-, 1 < k < I. The projections /, together with the 
zero projection, form the invariant projection nest for A, while the 
projections q^ are the atomic interval projections of A. 

The nest algebra A induces, through its atomic interval projections, 
a block structure on M n whereby each matrix v in M n can be viewed 
as an I x I block matrix v = (v^) where Vij = q{uqj. The elements of 
the nest algebra are precisely the block upper triangular matrices with 
respect to this block structure. Unless some other block structure is 
explicitly specified, it will always be assumed that elements of a nest 
algebra have the block structure natural to the nest. 
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Definition 2.1. A partial isometry v in M n is said to be regular with 
respect to a block structure if each block matrix entry is a partial 
isometry. 

Note that any two block matrix entries in the same row of a reg- 
ular partial isometry have orthogonal final spaces and any two block 
matrices in the same column have orthogonal initial spaces. 

Definition 2.2. A partial isometry v in a finite dimensional C*-algebra 
is said to be standard, with respect to a matrix unit system if it is a 
sum of some of these matrix units. 

Note that if a partial isometry is standard with respect to a matrix 
unit system, then it is regular with respect to any block structure 
compatible with that matrix unit system. 

An algebra homomorphism 0: A% — > A 2 between two nonself-adjoint 
operator algebras is said to be star extendible if it is the restriction of 
a star algebra homomorphism between the generated C*-algebras. 
Plainly, is uniquely determined by 0. In the next definition and 
throughout the paper we confine attention to such star-extendible ho- 
momorphisms. 

Definition 2.3. Let 0: A\ — > A 2 be a star-extendible homomorphism 
between finite dimensional nest algebras. Then is said to be regular 
if is a direct sum of multiplicity one embeddings. Also, is locally 
regular if (j>{v) is a regular partial isometry in A 2 whenever v is a regular 
partial isometry in A\. 

Remarks. If is a regular embedding then is locally regular. We 



prove the converse in Theorem 2.4 below. Although the definition 



above makes sense for maps between digraph algebras it is not gener- 
ally true that local regularity is equivalent to regularity. For example, 
consider the algebra E C T 3 which is spanned by all the matrix units 
of T 3 except e 2 %. Then one can verify that every star extendible map 
: E — > E <S> M n for n > 2 is locally regular, and yet there are irregu- 
lar (i.e. nonregular) embeddings. See also the 4-cycle algebra example, 
Example 2.2, in §. 

In order to show that a star-extendible map is locally regular, 
it is sufficient to show that (j>(v) is a regular partial isometry in A 2 
whenever v is a rank-one regular partial isometry in A\. To see this, let 
Qi, ■ ■ ■ , Qm be the atomic interval projections of Ai and Qi, ■ ■ ■ ,Q n the 
atomic interval projections of A 2 . Let v be a regular partial isometry 
in A\. Then = QivQj is a partial isometry, for all i and j. Each 
Vij, in turn, can be written a sum of rank one partial isometries each 
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of which has the form w = QiwQj. Thus, we may write v as a sum, 
Vi + ■ ■ ■ + v p say, of rank one regular partial isometries 

Since is star extendible, 0(t>) = 0(fi) + • • • + 4>(v p ) is a partial 
isometry and, by hypothesis, each <f>(vi) is a regular partial isometry 
in A 2 . From this we may conclude that the set of initial projections 
of the 4>(vi) are pairwise orthogonal, the set of final projections of 
the (p(vi) are pairwise orthogonal, and both the initial projection and 
the final projection of each 0(i>j) commute with each atom Q t . The 
last statement follows from the fact that every Q s 4>( v i)Qt is a partial 
isometry 

It now follows that, for all s and t, the set of initial projections 
of the elements Q s 4>(vi)Q t (i = l,...p) are pairwise orthogonal; the 
same is true for the set of final projections. Consequently, Q s 4>{v)Qt = 
Qs<j>(vi)Qt + • • • + Q s <f>( v p)Qt is a partial isometry. Since this is true 
for all s and t, we see that (f>(v) is regular in A 2 and that is locally 
regular. 

We may, in fact, go a bit further than reducing local regularity to the 
action of on rank-one regular partial isometries. If {eij} is a matrix 
unit system in A 1 compatible with the block matrix structure of A 1 
and if is regular in A 2 for all e^, then is locally regular. 

If is locally regular and {e^} is a matrix unit system compatible 
with Ai, then for each matrix unit there is a matrix unit system 
for A 2 with respect to which 0(ejj) is a sum of matrix units; i.e. 0(e,j) 
is standard. If, moreover, there is a single matrix unit system for A 2 
with respect to which all 0(ejj) are standard, then it follows that is 
regular. Obtaining such a system will be the strategy for the proof of 
the following theorem. 

Theorem 2.4. Let 0: A 1 — > A 2 be a star extendible homomorphism 
between finite dimensional nest algebras. If is locally regular then 
is regular. 

Proof. The nest algebra A 2 and the C*-algebra it generates have an 
r x r block structure induced by the r atoms in the nest for A 2 . In 
this block structure, the diagonal blocks are square matrices of varying 
size and the off-diagonal blocks are rectangular. Elements of A 2 and 
C*(A 2 ) will be written as r x r matrices, v = (v st ), 1 < s,t < r, where 
each v st is a matrix of appropriate size. 

We may assume that A\ = T n . Consider the star algebra extension of 
0. This is an algebra injection 0: M n — > C*(A 2 ) such that the image of 
each standard matrix unit of M n is a regular partial isometry. We wish 
to show that is regular with respect to the r by r block structure. 
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By the remarks above this is equivalent to showing the following with 

v ij = 4>{eij). 

Let v l i = (i>^),with 1 < s,t < r, 1 < i,j < n, be a matrix unit 
system for a subalgebra of C*(A 2 ) which is isomorphic to M n . Sup- 
pose moreover that each v 1 ^ is regular with respect to the r by r block 
structure, so that each block matrix entry v l s J t of each v %i is itself a par- 
tial isometry. We show that there is a matrix unit system for C*(A2), 
which consists of (rank one) regular partial isometries, such that each 
v l i is a sum of some of these matrix units. 

To see this consider first a product v lj v jk . The 1,1 block entry is 
given by the sum 

ij jk . ij jk . ij jk 

V ll V U + V \2 V 2\ H 1" V lr V rl- 

Since v 1 ^ is regular, the partial isometries v % l x , . . . , v^ r have orthogo- 
nal range projections and so the operators of the sum have orthogonal 
range projections. For similar reasons the domain projections are pair- 
wise orthogonal. (We are not assuming here that these products are 
partial isometries.) Since, by hypothesis, the product v l ^v^ k is a regu- 
lar partial isometry, it follows that the sum above is a partial isometry, 
and therefore, by the orthogonality of domain and range projections, 
each of the individual products 



is a partial isometry. 

Now, since, for example, v^v^ is a partial isometry it follows that 
the range projection of v{ k commutes with the domain projection of 
I'll- Abusing notation somewhat, and regarding the entry operators 
v l g t as identified with operators in C*(A 2 ), it follows, by considering 
other block entries, that for all i,j,k,l,s,t,u,v the range projection 
of v l s l commutes with the domain projection of v kl v . Note also that 
the domain projections and the range projections commute amongst 
themselves. Furthermore it is clear that these projections commute 
with the projections in the centre of the block diagonal subalgebra of 
C*(A2). Choose now a maximal family of rank one projections p which 
commute with all these projections and are dominated by v^Vu. Then 
for each such projection the set of operators = v ll pv^ satisfy the 
relations of a matrix unit system. The projections P = Y.^pv 11 are 
pairwise orthogonal and decompose as a direct sum of multiplicity 
one embeddings, as desired. □ 
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3. Order conserving and order preserving embeddings 

In this section we define order conserving and locally order conserv- 
ing star extendible embeddings of finite dimensional nest algebras. We 
show that these embeddings are classified up to inner conjugacy by K 
and we make use of this in the classifications of Section || This inner 
conjugacy classification can also be viewed as a classification of those 
subalgebras A\ of a fixed nest algebra A2 where Ai is a nest algebra in 
C*(Ai) and where the inclusion of A\ is an order conserving inclusion. 

In |3j , it is shown that unital order preserving embeddings in the T n 
context are direct sums of refinement embeddings. We will extend this 
result (slightly) to non-unital embeddings and will obtain an analogous 
decomposition for order conserving embeddings between nest algebras, 
provided that all atoms in the domain algebra have rank greater than 
one. The decomposition of 4> will be into an ordered sum of order 
irreducible embeddings of two basic types to be defined below. 

In this paper we consider a general finite dimensional operator alge- 
bra A to be a nest algebra if it is star extendibly isomorphic to a nest 
algebra. This means that the generated C*— algebra C*(A) is isomor- 
phic to M p for some p and A is a nest algebra in C*(A). 



Definition 3.1. Let A C M n be a finite dimensional nest algebra with 
atomic interval projections gi, q 2 , ■ ■ ■ , qi- 

1. The set Pisom reg (j4) is the set of regular partial isometries with 
respect to the block structure from qi, . . . , qi. 

2. The set Pisom oc (v4) denotes the subset of Pisom re g(v4) consisting 
of order conserving partial isometries v; that is, those for which 

Qi v Qj =^ QsVqt = 0, for s < i and t > j. 

3. A star extendible embedding between finite dimensional nest alge- 
bras is order conserving if it maps order conserving partial isome- 
tries to order conserving partial isometries. 

4. An embedding 0: A\ —>■ A 2 is locally order conserving if (p(v) G 
Pisom oc (y42) for each rank one element v in Pisom reg (y4i). 

If v G Pisom reg (v4) and rank?; = 1 then v G Pisom oc (v4). It fol- 
lows from this observation, the remarks following Definition |2.3|, and 



Theorem |2.4| that a locally order conserving embedding between finite 
dimensional nest algebras is automatically a regular embedding. 

In particular, order conserving star extendible embeddings are regu- 
lar star extendible embeddings and so admit decompositions as direct 
sums of multiplicity one embeddings. 
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For an explicit example of an order conserving embedding consider 
the map from T(2, 2, 2) to T(6, 8, 10) given by 



a x z 
b y 
c 



a x 
a 

b 


z 

X z 

y 






b y 

c 

c 

a 


X z 






a x z 
b y 
b y 

c 

c 



This map has an order irreducible ordered sum decomposition 0i + 

02 + 03 where 0i is a multiplicity 2 map, with range dominated by 
the sum of the first two atoms of the codomain algebra, and 02 and 

03 are multiplicity one embeddings. The summands here are all of 
T 2 -degenerate type (in the sense below). 

In general, the order conserving partial isometries in A are those 
regular partial isometries whose block matrix supports have a staircase 
form, such as 



* 







* 




Theorem 3.2. Let A\ be a finite dimensional nest algebra. Let and 
■0 be two locally order conserving regular embeddings of A\ into a second 
finite dimensional nest algebra, A 2 . Then and -0 are inner conjugate 
if, and only if, K ((p) = Kq{^). 

Proof. We first prove the theorem for the special case in which every 
atom of Ai has rank one (i.e. Ai is some T n ). Select a matrix unit 
system for C*(Ai) compatible with Ai, for each pair of (rank one) 
atoms s and r, let m(s, r) denote the matrix unit with initial projection 
r and final projection s. Note that Kq(4>) is a matrix whose columns are 
indexed by the atoms of A\ and whose rows are indexed by the atoms of 
A 2 . The entry in the column indexed by the atom r of A\ and the row 
indexed by the atom Q of A 2 is the non-negative integer rank0(r)Q. 
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We assume the order of the rows and columns of this matrix reflect the 
usual -< ordering of the atoms of A\ and A 2 . 

Let r be an atom of A\ with the property that the first non-zero 
entry in the column of K ((f)) indexed by r is less than or equal to the 
first non-zero entry in any other column. Let Q be the atom which 
indexes the row containing the first non zero entry in column r. Now 
assume that s is some other atom of A\. First, assume s -< r. Let 
P be the atom of A2 which gives the first non-zero entry in column 
s. Let E r = <p(r)Q and F s = 4>(s)P. The fact that is locally order 
conserving ensures that (f)(m(s,r))E r (j)(m(s,r))* < F s . To see this 
note that for an appropriate choice of matrix units in A 2 , (p(m(s,r)) 
induces an order conserving bijection from the rank one matrix unit 
subprojections of </>(r) to the rank one matrix unit subprojections of 
4>(s). Since E r and F s correspond to the first block occurences of these 
matrix unit projections and since, by the choice of r, F s has at least as 
many of them as E r does, it follows that </>(m(s, r)) conjugates E r to a 
subprojection of F s . 

Let E s = (f>(m(s,r))E r (f)(m(s,r))*. If r -< s, we argue in a simi- 
lar fashion to obtain a projection E s which is a subprojection of the 
index atom for the row containing the first non- zero entry in column 
s and which satisfies E r = <j>(m(r,s))E s (f)(rn(r,s))*. The fact that 
is an embedding implies that, for any two atoms s -< s f , E s = 
(f)(m(s, s')E s i(f)(m(s, s'))*. 

Note that if s and s' are distinct atoms of A±, then the projections 
E s and E s > are orthogonal. This is true even if E s and E s > are subpro- 
jections of the same atom of A 2 , since E s < <p(s), E s i < <f>(s') and <p(s) 
and 4>(s') are orthogonal projections. 

Let Pi = J2 S E S , where the sum runs over all atoms of A 1 . Let 
4>i = P\(f)Pi. It follows from the way that 0i is defined that 0i and 
(1 — Pi)<p{l — Pi) are locally order conserving embeddings of A\ into 
A 2 and that <fi = <fii + (1 — Pi)4>(l — Pi)- The reason that <f>i and 
(1 — Pi)0(l — Pi) are locally order conserving is that any subpartial 
isometry of an order conserving partial isometry which is obtained by 
left and right multiplication by a block diagonal projection is again 
order conserving. Note that K ((l — Pi)</>(1 — Pi)) is obtained from 
Ko(4>) by subtracting from the first non- zero entry in each column of 
Kq{4>) the integer in column r, row Q. 

Since K (tp) = K ((f>), we may construct a projection Pf which has 
the same properties with respect to ip that Pi has with respect to <fi. 
Pf is a sum of projections, one for each atom of A\\ the projection in 
the sum associated with an atom s has the same rank as E s and is a 
subprojection of the same atom of A 2 as E s . Consequently, there is a 
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unitary element of the diagonal A 2 D A 2 such that if if) = u*if)u, then 
P\<pPt = P\if)Pi and (1 — Pi)if)(l — Pi) is an embedding. 

We may now repeat this procedure with the two embeddings, (1 — 
Px)<f)(l — Pi) and (1 — Pi)if>(l — Pi). When we do so, we obtain a 
projection P 2 which is orthogonal to Pi and an embedding if> which is 
inner conjugate to if) such that P 2 <f>P 2 = PityP%- Furthermore, because 
we are really working in essence on 1 — Pi, we can select the unitary 
which implements the conjugacy so that it is the identity on Pi. With 
this done, we also have Px<fiPx = Pxif)P\ and hence (Pi+P 2 )0(Pi+P2) = 
(Pi + P 2 )ip(Pi + P 2 ). It is now clear that if we continue in this fashion, 
after finitely many steps we obtain an inner conjugacy between (f> and 
if;. 

Slight modifications of the argument given above yield the proposi- 
tion when A\ is a general finite dimensional nest algebra. Alternatively, 
we can deduce the general version of the proposition from the special 
case above by the following 'general principles' technique. If Ax is a 
general nest algebra, select a subalgebra B of Ax which is isomorphic 
to some T n such that each block of Ax fl A\ corresponding to an atom 
of Ax contains exactly one rank one diagonal projection from B. Note 
that Ax is the algebra generated by B and A\C\ A*. Let and if> be two 
locally order conserving embeddings such that K (<p) = K (ip). Since (f> 
and if) are star extendible, they are determined (up to inner equivalence) 
by their restrictions to B. But Ko(4>\b) = Ko(<f>) = K (if)) = K (i()\b). 
By the argument above, <p\s and if)\s are inner equivalent; it follows 
immediately that <f> and if) are inner equivalent. □ 



3.1. Structure theorems. We now determine the way in which or- 
der conserving embeddings decompose as ordered sums of embeddings 
of special types. Our original motivation for studying such decom- 
positions was to use these as a vehicle for obtaining i^ -uniqueness. 



Theorem [3.2|, however, provides i^o-uniqueness more directly and for a 
broader class of embeddings. While the original motivation is no longer 
germane, the structure theorem is of independent interest. We will also 
comment on connections with i^-uniqueness, since these connections 
are illuminating. 

In the next definition we write -<a to indicate the total ordering on 
the atomic projections of a nest algebra A. 

Definition 3.3. (i) A (possibly nonunital) star extendible embedding 
0: T n — > T m is said to be a refinement type embedding if <f> is locally 
order conserving and if, whenever ex -<t„ e 2 and e\ ^ e 2 , it follows that 
fi ^r m h for fx < (f)(ex) and f 2 < 0(e 2 ). 



14 



ALAN HOPENWASSER AND STEPHEN C. POWER 



(ii) A (possibly nonunital) star extendible embedding </>: A 1 — > A 2 
between finite dimensional nest algebras is said to be of refinement type 
if there are maximal triangular subalgebras T n C A±, T m C A 2 such 
that 4>{T n ) C T m and the restriction map <$>: T n — > T m is of refinement 
type. 

A refinement type embedding is necessarily order conserving. To see 
this let p: T n — > T m be a refinement embedding with star extension 
p: M n — > M m and let Ai be a nest algebra containing T n . The algebra 
Ai necessarily has a standard block upper triangular structure. There 
is a smallest nest algebra A 2 containing T m and p(Ai) and this algebra 
also has standard form. Note that the images of the atoms of rank 
greater than one are atoms of A 2 whilst the other atoms of A 2 are of 
rank one. The map p: A\ — > A 2 is clearly order conserving. If A 3 is 
a nest algebra in M m containing A 2 then since the block structure of 
A 2 refines that of A 3 it follows that Pisom oc (A 2 ) C Pisom oc (A 3 ). Thus 
p: Ai — > A 3 is order conserving and such a map p is a typical unital 
refinement type embedding. 

A general refinement type embedding <j> : A\ — > has the form -0 o p 
where ip: A 3 — > A 4 is a multiplicity one inclusion, and so is also order 
conserving. 

Note that the argument above implies that the image of an atom of 
rank greater than one, under a refinement type embedding, is domi- 
nated by an atom of the range. 

Definition 3.4. Let A 1 — > A 2 , 1 < i < r, be star extendible al- 
gebra homomorphisms between finite dimensional nest algebras A\ , A 2 
such that the projections 4>i(l) are pairwise orthogonal. Then the star 
extendible embedding </>i + • — h <f> r is said to be an ordered sum if 

g0,(l)^O =}► 5 , ^-(l)=0 for q^q',j<i 

for all atomic interval projections g, q' of A2, and for all i. 

What this means can also be described in terms of a choice of a 
maximal set V = {ei,e 2 , ...,e m } of rank one projections in ^2 whose 
indexing is consistent with the partial ordering -< A2 on the set Q of 
atomic interval projections q (in the sense that if < q, ej < q',i < j, 
then q q') and is such that each projection <pi(l) is a sum of 
some of the projections of V. With any such choice of V the con- 
dition of the last definition holds if the P-support of the projections 
<pi(l), ^2(1), • • • , 0r(l) appear in order, that is, 

max{j : e^l) ^ 0} < min{j : ej<p i+1 (l) ^ 0} 

for each % — 1, r. 
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Definition 3.5. Let 0: A\ — > A 2 be a star extendible algebra homo- 
morphism with ordered decomposition (pi + • • • + r . Such a decompo- 
sition is said to be order reducible if for some index z the map 0j has a 
non-trivial ordered sum decomposition. 

The following proposition is evident. 

Proposition 3.6. A star extendible embedding between finite dimen- 
sional nest algebras admits an order irreducible ordered sum decomposi- 
tion which is unique up to a permutation of multiplicity one summands 
which map into the same diagonal block. Moreover the embedding is 
order conserving if, and only if, each summand is an order conserving 
embedding. 

This proposition provides a useful perspective and to illustrate this 
we prove a key result from || generalised to the case of nonunital maps. 

Proposition 3.7. Let n > 3 and let 0: T n — > T m be a star extendible 
embedding. Then is an order conserving embedding if, and only if, 
is an ordered sum — <f>\ + • • • + <p p , where each <pj is a refinement 
type embedding. 

Proof. Let be order conserving with order-irreducible ordered decom- 
position 

01 + 02 H h 4>i 

and let V = {ex, . . . , e„} be the atomic interval projections of T n , listed 
in their natural order. Let Qi, Q2, ■ ■ ■ , Qj be consecutive interval pro- 
jections of T m (consecutive in the sense of there being no gaps) chosen 
with the following properties: 

Qi4>(ei) = Qi<p(l), for each i, 

rank((5i0(ei)) = rank(Q20(e2)) = ■ • • = rank(Qj_i0(ej_i)) > rank(Qj0(ej)), 
j is maximal, 

where either j = n and the last inequality is an equality, or j < n and 
the last inequality is strict. In the first case, since is order conserving, 
it follows that has an ordered decomposition <p' x + <p' 2 , where <p[ is of 
refinement type; thus, by order irreducibility, X = <p' v We show that 
the second case cannot hold. This, and induction, completes the proof 
of the proposition. 

Let us illustrate this situation with the following diagram, where 
j = 4, ai, 02,03 are the rank one diagonal projections of T m , in or- 
der, comprising Qi0(ei); bi,b 2 ,b 3 , those of Qi${&2)\ Ci,c 2 ,c 3 , those of 
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Q 3 0(e 3 ); and di,d 2 , those of Q40(e 4 ): 



a li 0-2, «3 5 &lj b 2 , ^3; C l > C 2i C3, di, d 2 , X, . . . , y, 



Now let it denote the first rank one projection of T m which follows 
Qj and satisfies xcj){l) ^ 0. Since (f) maps T n into T m , the assumption 
on j implies that x is necessarily a subprojection of 0(ei) (and in our 
illustration could be written as a±). Also, let y be the first rank one 
projection of T m such that y<fi(ej) ^ and yQj = 0. Such a projection 
exists since <fi is star extendible and so the projections </>(ei), . . . , (f>(ej) 
have equal rank. (In our illustration, y could be written as c/3.) 

We can now see that order conservation is contradicted. For note 
that 0(ej_ij) maps y into Qj-i. Thus, while the partial isometry 
v = ei + ej-ij is order conserving, we have x -<a 2 V an d <f>(v)y4>(v)* ~<a 2 
(f)(v)x<p(v)* . □ 



Refinement type embeddings <fi: A\ — > A 2 are determined, uniquely, 
by their triangular restrictions, (j>t : A\ — > A\, where A\ C A\ is a max- 
imal triangular subalgebra (isomorphic to T n for some n) and where 
A\ C A2 is a similar appropriately chosen triangular subalgebra. Com- 
positions of refinement type embeddings between triangular nest alge- 
bras are of refinement type; it follows from this and the remark after 



Definition |3.3| that general refinement type embeddings are closed un- 
der compositions. 

Furthermore, refinement type embeddings between triangular alge- 
bras are determined up to inner conjugacy by their restrictions to the 
diagonal subalgebra. Accordingly, it follows (even without the use of 



Theorem |3.2|) that refinement type embeddings A\ — > A 2 are 



inner conjugate if, and only if, K (f) = K ip. 



Definition 3.8. A star extendible embedding 0: A\ — > A 2 between 
finite dimensional nest algebras is said to be of T 2 - degenerate type if 
there exist atomic interval projections Q, Q' for A 2 such that <p(l) < 
Q + Q'. 
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For an example of an embedding of T 2 -degenerate type, consider the 
multiplicity two embedding <p : T4 <g> M m — > T 2 (8> M n for which 



a x * * 

ax. 
b y 

c z 
by* 
c z 
d 

d 



Note that <f> = 9\ + 9 2 where 9% , 9 2 are rank one embeddings deter- 
mined, respectively, by the block groupings (a, bed) and (abc,d). The 
presence of b in block two and c in block one show that <fi is not of 
refinement type. Also <fi is order- irreducible. Since it can be checked 
that all order irreducible embeddings from T 3 ® M n to T 2 (g) M n are of 
refinement type, can be viewed as the simplest order irreducible non 
refinement type order conserving embedding. 

It can be shown, as in [fLOR , that a T 2 -degenerate embedding is auto- 
matically regular. Furthermore, every T 2 -degenerate embedding is, es- 
sentially by default, order conserving, and so Theorem |3]2| implies that 
T 2 -degenerate embeddings have the K -uniqueness property. Since it 
is illuminating, we give a direct proof of this. 

Let gi, . . . , q p (resp. Qi, . . . , Q n ) be the atomic interval projections 
of A\ (resp. A 2 ). Then, for a T 2 -degenerate embedding 0, one sees 
that K <p is an n x p matrix with at most two nonzero rows, yielding a 
submatrix 



Mi u 2 ... u p 
Vi v 2 ... v p 



for which Vi < Vj and U{ > Uj, for % < j, and Ui + Vi = r, for all i, where 
r is the multiplicity of <f>. 

The map <j>: A\ — > A 2 admits a direct sum decomposition into rank 
one embeddings belonging to p + 1 distinct inner equivalence classes. 
The corresponding K Q matrices for embeddings in these classes have 



a x 
b 



V ■ 

c z 
d 
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the form 



1 1 



1 1 



1 1 





1 1 1 



1 1 0' 

1 

1 0' 
1 1 





1 



If there are repetitions of the k th class then we say that 
tiplicity signature {r%, . . . , r n+1 }. In this case 



has mul- 



K, 



r\ + r 2 + . . . r p n + r% + . . . r p __i ... r x 

r p+ i r p + r p+1 ... r 2 + r 3 + . . . r p+1 

and so it follows that K Q (p determines the multiplicity signature and 
thus the inner equivalence class of <fi. 

When the following theorem is combined with Proposition it 
yields a structure theorem analogous to Proposition |3.7j for order con- 
serving embeddings defined on a nest algebra with no rank one atoms. 

Theorem 3.9. Let <fi: A\ — > A 2 be a regular star extendible embedding 
between finite dimensional nest algebras which is order conserving and 
order irreducible, and suppose that A\ has no one dimensional atoms. 
Then (f) is either T 2 - degenerate or is of refinement type. 

Proof. Assume that cf> is not T 2 -degenerate. Let A\ have atomic interval 
projections q 1 ,q 2 ,... ,q n and let A 2 have atomic interval projections 
Qi,Q 2 ,... ,Q m - The hypothesis for Ai implies that there exists a 
matrix unit system i^-, 1 < % < j < n, p = 0, 1, for a copy of T n (g>C 2 in 
A\ such that t>?- is supported in qiAiqj, the (z, j) block subspace of A\. 
In particular note that for i < n there are rank two order conserving 
partial isometries in A\ of the form v = v®^ + v}^. Similarly, there 
are rank two order conserving partial isometries supported in a single 
block column. 

Let 4> = 9i + ■ ■ ■ + 9 r be the multiplicity one decomposition of (f>, with 
r > 1. Note first that since is order conserving, any subsum, such as 
6 S + 9 t , is also order conserving. Secondly, observe that for each s, the 



partial isometry 9 S 



J \n, 



is supported in a single off-diagonal block. For 



if not, then QiQ s {y\^)Qi = 9 s {yi n ) for some s and i, and so the range 
of 9 S lies in QiA 2 Qi. On the other hand is order conserving and 
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it follows readily that S must be an order summand of </>, and hence 
equal to (j) by order irreducibility, contrary to the assumption r > 1. 

Consider an index t for which 9t(v± n ) is supported in the (k, I) block 
subspace and is such that Qi4>(vi n )Qj = for all (i, j) ^ (k, I) satisfying 
k < i and j < I. We complete the proof of the lemma by showing 
that for all s,i,j the partial isometry s {y^) is supported in the same 
block subspace as 9 t (v^). In particular all the summands S are inner 
conjugate and is a refinement embedding. 

Note first that 0t(v® 1 ) is supported in the Qk block subspace and that 
0t(Vnn) i s supported in the Q\ block subspace. Given s ^ t, there are 
various a priori possibilities for the support projections Qi of ^(^n)- 
The first possibility, i < j, is suggested by the following diagram: 



0s(v° 11 ) 















In this case we can deduce from the order conserving nature of (p that 
s (v® n ) is supported in a block Qj with j < k. Indeed, if such a j is 
greater than k, then it follows that s {vi n ) and s (v\ n ) have support in 
the block, Otiy^) and ^(ujj have support in the (k, k) block and 
so the support of 6 s ( v i n ) + 6t( v li) is not of staircase type. Since 9 S + 6 t 
is order conserving, this is a contradiction. 

We have shown that if i < k then 9 S + t is an ordered sum. Now 
suppose that i > I. Since Qi is the support projection for 9 s (vi l ), it 
follows immediately (without the need for the order conservation of 4>) 
that t + 9 S is an ordered sum. 

Now consider the case k < i < I. Then s {v\i) + 0t( v i n ) nas support 
in the (i, i) block and the (k, I) block and so is not of staircase form. 
Since is order conserving, we have a contradiction once again. Thus 
the only possible value for i is k. 

In summary, we have shown that if s ^ t, then # s (^ii) is supported 
in the same block Qk as 0t{vii). By the original assumption on t, we 
must have that s (vi n ) is supported in the (k,l) block, since the only 
alternative is that it is supported in a (k, r) with r > I. But this would 
imply that (0 S + t )(v® n + v\ n ) is not order conserving. 
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For similar reasons it follows that for 1 < x < n, the projections 
8 {Vxx) an d ®t{Vxx) are equivalent. For suppose that these projections 
are supported in the blocks for Q p and Q q respectively, with p < q. 
Then 9 s {y xn ) has support in the (p,l) block while 9 t {v xx ) has support 
in the (q, q) block and hence 9 S + 9 t is not order conserving. Similarly, 
q < p is not possible. 

We have shown that for all 1 < x < n and for all s and t the 
projections 9 s (v xx ) and 9 t (v xx ) lie in the same block subspace and so are 
inner equivalent. It follows that is a refinement type embedding. □ 



Corollary 3.10. Let (fi: A\ — > A 2 be an order conserving embedding 
between finite dimensional nest algebras, where A\ has no rank one 
atoms. Then (fi can be written as an ordered sum (fi = (fi± + • • • + 
where each cfii is either T2-degenerate or of refinement type. 



p; 



Remark. Theorem |3.9| is not valid if A\ has both rank one atoms and 
higher rank atoms. There are examples of embeddings which are or- 
der conserving and order irreducible but neither T 2 -degenerate nor of 
refinement type. For example, let (fi: T(2,2, 1) — ► T(6,3, 1) be given 
by 



ei 



h 



e 2 



f2 



X 



r 3 ) 





( 61 




\ 




ei 

h 

fi 








e 2 








h 


X 








e 2 








h 


X 






r 3 






V 




r 3 J 



Only one off diagonal position has been indicated; all off diagonal ma- 
trix units are dealt with in the same way. Their image under (fi matches 
the diagonal matrix units of the domain and the range spaces in the 
order in which they appear on the diagonal. 

Note that in this example, if (fi is restricted to the orthogonal comple- 
ment of the rank one atom of A\, then it is no longer order irreducible. 

It is easy to construct a variety of similar counterexamples in which 
the number of atoms in the codomain which intersect 0(1) is arbitrarily 
large. 

3.2. Order preserving embeddings. Donsig H] has extended the 
notion of order preservation to the general context of digraph algebras 
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(where order preservation is defined with respect to a self-adjoint subal- 
gebra of the digraph algebra). His definition, when restricted to a finite 
dimensional nest algebra and taken with respect to An A* , agrees with 
the definition below. 

Definition 3.11. Let A C M n be a finite dimensional nest algebra 
with atomic interval projections q±, q 2 , . . . , qi- 

1. The set Pisom op (A) is the set of partial isometries v in Pisom reg (A) 
which are order preserving in the sense that 

Qi v Qj =^ QsVqt = 0, for (s,t) 7^ (i,j) with s < i and t > j. 

2. A star extendible embedding between finite dimensional nest alge- 
bras is order preserving if it maps order preserving partial isome- 
tries to order preserving partial isometries. 

3. A star extendible embedding <f>: A\ — > A 2 is locally order pre- 
serving if (p(v) is in Pisom op (A 2 ), for each rank one element v in 
Pisom reg (yl. 1 ). 

For triangular nest algebras T n , n = 1,2,..., the order preserving 
embeddings coincide with the order conserving embeddings, since a 
partial isometry in T n is order conserving if, and only if, it is order 
preserving. In contrast, for non-triangular algebras order preservation 
is quite stringent. For example, a star extendible embedding, 

0: T 2 ^T 2 ®M n , 

is order preserving if, and only if, either 

0(ei 2 ) eD 2 ®M n or (f)(e 12 ) G e 12 ® M n . 

On the other hand, if <fi: T n — > T m is an order conserving embed- 
ding and n: Bi — > B 2 is a C*-algebra homomorphism between finite 
dimensional C*-algebras, then the star extendible homomorphism, 

(f)®r V .T n ®B l ^T m (g)B 2 , 

has partial embeddings (between the summands of the algebras) which 
are locally order preserving. Although the local order preservation 
property is not generally conserved under composition, this is plainly 
the case for these tensor product maps. 

We remark that there are order conserving embeddings which are 
locally order preserving but are not order preserving. The multiplic- 
ity two standard embedding from T 3 <g> M r to T(r, r, 2r, r, r) has this 
property. 

It is also possible for an embedding to be order preserving but not 
order conserving. To see this consider the map T 2 <g> M 2 — > T 4 <g> M 2 
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given by 



a 


b 







a 




b 






a 




b 






c 










c 



Finally, the embedding T2 



T 2 
( 



\ 

M3 given by 



/ 



a b 






c 






a 


b 






c 






a 


b 






c 



J 



illustrates how easily a 'nice' embedding can fail to be locally order 
preserving. (For embeddings with domain T 2 , order preservation and 
local order preservation coincide.) 

4. Isomorphisms 

Let A = {A k ,ak}, A' = {A' k ,a' k } be direct systems of digraph al- 
gebras with embeddings a' k which are star extendible and regular. 
Let A , A'q be the locally finite algebras which are the algebraic direct 
limits of the systems. The limit algebras A ,A' Q are said to be star 
extendibly isomorphic if there is an algebra isomorphism $0 : Aq —>■ A' 
which extends to a *-algebra isomorphism between the generated C*- 
algebras. 

Definition 4.1. The direct systems A, A' are said to be regularly iso- 
morphic if there exist regular, star extendible embeddings {4>k^k} such 
that the diagram 



.4 



"1 



.4 



n-2 



A 



n:>, 




A' 



A' 



commutes. 

A fundamental issue in the classification of nonself adjoint limit al- 
gebras is that a star extendible isomorphism $: Aq — >• A' need not 
be induced by a regular isomorphism between the given systems. (See 
IQ, However, we shall see that for various order conserving sys- 

tems this is indeed the case. This enables us to define invariants for 
limit algebras in terms of regular isomorphism invariants for systems. 
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In the proof of the next lemma the block matrix support of an el- 
ement a in a finite dimensional nest algebra refers to the set of block 
subspaces QiAQj for which QiaQj 7^ 0. The matrix support of a refers 
to a given matrix unit system {hij} and is the set { (i, j) \ huahjj 7^ }. 

Lemma 4.2. Let <fi: A\ — * A%, if): A2 — > A3 be star extendible ho- 
momorphisms between finite dimensional nest algebras such that the 
composition tpocj) is locally order conserving. If h is a rank one regular 
partial isometry in Pisom re5 (A 2 ) which lies in the bimodule over A 2 C\A 2 
generated by (f>(Ai), then ip(h) is an order conserving partial isometry. 

Proof. Fix matrix units for A\ and A2 so that maps matrix units of 
A l H A I to sums of matrix units in A 2 fl Aj, and then choose matrix 
units for A3 such that ip maps matrix units in A 2 C\A 2 to sums of matrix 
units. Let B be the bimodule over A 2 fl A 2 generated by <j>(Ai). Since 
B is, in particular, a bimodule over the diagonal matrices, B is the 
linear span of the matrix units which it contains. Let e be a matrix 
unit in B. Then there are atoms P and Q for A2 such that e = PeQ. 
If / and g are matrix units satisfying / = PfP and g = QgQ, then 
/, g G A 2 fl A 2 . It follows that feg G B. But any matrix unit e' for 
which e' = Pe'Q can be written in this form. Thus, if PBQ 7^ {0} 
then PBQ = PA 2 Q. This enables us to identify the bimodule over 
A 2 fl A 2 generated by </>(Ai): it consists of all elements of A 2 which are 
supported in the collection of matrix blocks which contain non-zero 
entries for elements of <p(Ai). 

Now suppose that h and e are two matrix units in the same block 
in A 2 and suppose, further, that ip(e) is order conserving. By the first 
assumption, there are matrix units / and g in diagonal blocks of A 2 
such that h = feg. Since -0(e) is order conserving, its support has 
'staircase' form in A 3 ; since ip(f) and ip(g) lie in A 3 C\ A$, ip(h) also has 
'staircase' form; i.e. ip(h) is also order conserving. This argument works 
equally well if h is a rank one partial isometry in the same block as e 
rather than a matrix unit. (The only modification is that / and g are 
merely rank one partial isometries in the appropriate diagonal blocks.) 
As a consequence of these observations, we see that we can prove the 
lemma by proving it in the special case in which h is a subordinate of 
a partial isometry in the range, 4>(Ai), of <fi, 

If we make this additional hypothesis, there is a rank one regular par- 
tial isometry e in A 1 such that hh*<p{e)h*h 7^ 0. Because of our matrix 
unit choice for tp, it follows that the matrix support of -0(0(e)) con- 
tains the matrix support of ifi(h). However, the block matrix support 
of ip((j)(e)) is of staircase type, since ip o is locally order conserving. 
It follows that ifj(h) is an order conserving partial isometry. □ 
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Remark. The assumption that -0 o <p is locally order conserving does 
not imply that tp is locally order conserving, even when ip is restricted 
to the algebra generated by 4>{A\) and A2 H A* 2 . The two embeddings 
0: T 2 -> T(l, 2, 1) and ^: T(l, 2, 1) -> T(l, 1, 4, 1, 1) given by 



a 


6 







a 


6 


\ 




c 






a 








c ) 



and 








7 




5 








7/ 







P 




7\ 
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1 








S 

5 
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e 




















77 J 



V 

provide a counter-example. Note that T(l, 2, 1) is the algebra generated 
by 0(T 2 ) and 2, 1) n T(l, 2, 1)*. 



Theorem 4.3. Let ^4, ^4' &e systems of finite dimensional nest algebras 
in which all compositions of embeddings are locally order conserving 
and let A , A' be their algebraic limit algebras. Then the following are 
equivalent. 

(i) A and A' are regularly isomorphic. 

(ii) A and A' Q are star extendibly isomorphic. 

Moreover, every star extendible isomorphism $: A — > A' is induced 
by a regular star extendible isomorphism between the systems A, A'. 

Proof. The proof that (i) implies (ii) is immediate. For the converse, 
let $: A — > A' be a star extendible isomorphism. Since each algebra 
in the systems A and A' is finitely generated, there is a commuting 
diagram isomorphism of the systems with crossover maps <pk, 




Since i\ = ip\ o <j) 1 , the range of %\ is contained in ift(A' ). By hy- 
pothesis, i\ is locally order conserving and so locally regular and hence 
regular. If x G A ni is a rank one regular partial isometry, then i\ (x) is 
a regular, order conserving, partial isometry in ip(A' mi ). Consequently, 
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i\{x) is a sum, ix{x) — y± + • — V y s , of regular rank one partial isome- 
tries in i/j(A' mi ). Since z' x = fa ° i^i is locally order conserving, each 



partial isometry fa(yj) is order conserving, by Lemma |4.2| , and hence 
regular in -A^ . Therefore <^2°^i(^) is regular and so faoi 1 '■ A ni — > 
is locally regular. By Theorem [2.4| , fa o i l = fa o ip l o fa is a regular 
embedding. 

The same argument shows that f 3 o ^ o ^ = *0 3 o i' 2 is regular; 
continuing in this fashion, we may replace the initial commuting dia- 
gram isomorphism with one whose crossover maps are all regular. This 
shows that (ii) implies (i). □ 

The last theorem is important in that it shows that tentative in- 
variants defined for algebraic limit algebras in terms of specific regular 
presentations do not in fact depend on the presentation and are thus 
genuine invariants for star extendible isomorphism. In the next sec- 
tion we shall need to know that certain scales defined in terms of order 
preserving or order conserving systems are invariants. This will follow 



from the following refinement of Theorem [4.3| in the order preserving 
or order conserving cases. 

Theorem 4.4. Let A, A' be systems of finite dimensional nest algebras 
in which all embeddings are order preserving (resp. order conserving) 
and let Aq, A' q be their algebraic limit algebras. Then the following are 
equivalent. 

(i) The systems A and A' are regularly isomorphic by a commuting 
diagram isomorphism in which all the crossover maps are order 
preserving (resp. order conserving). 

(ii) Aq and A' are star extendibly isomorphic. 

Moreover, every star extendible isomorphism $ : Ao — > A' is induced 
by a system isomorphism as in (|). 



Proof. The proof of this theorem follows easily from Lemma |4.5| below. 



If A and A' are star extendibly isomorphic, then Theorem [4.3| gives 
a regular system isomorphism in which any adjacent pair of crossover 
maps have a composition which is order preserving or order conserving, 
as appropriate. From the lemma, any consecutive triple of crossover 
maps has composition which is order preserving or order conserving; a 
sequence of such triple compositions yields a system isomorphism with 
order preserving or order conserving crossover maps. □ 

Lemma 4.5. Let 

a 1 ^ua 2 ^a 3 -^u a 4 
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be regular star extendible homomorphsims between finite dimensional 
nest algebras such that the compositions ip<j> andijifj are order preserving 
(resp. order conserving) . Then the triple composition r]ip(p is order 
preserving (resp. order conserving). 

Before giving a proof of the Lemma, we discuss some helpful prelim- 
inary matters. When A\ is a finite dimensional nest, we number the 
block rows and block columns of A\ in the natural way. If v e A\ is 
supported in a single block, row(i>) and col(v) denote the row and col- 
umn in which the support block is located. Suppose that <p: A\ — > A2 
is a multiplicity one (star extendible, regular) embedding of A 1 into 
another finite dimensional nest algebra. If v is supported in a single 
block in Ai, then (p{v) is supported in a single block in A 2 . If v and w 
are each supported in a single block, then 



row(i>) = row(w) 
col(v) = col(w) 

row(v) < row(w) 
col(v) < col(w) 



■ tow(4>(v)) = row(0(w)), 

• col(0(f)) = col(0(w)), 

■ tow(4>(v)) < row(0(w)), 

• co\((f)(v)) < col(0H). 

In particular, if v and w are supported in the same block, then so are 
(j)(v) and <f>(w). Thus, <p induces a map <p from the blocks of A\ to the 
blocks of A2. This map need not be injective, but it does respect the 
block structure: if row(X) < row(V), then row(0(X)) < row(0(V)); 
similarly, if col(X) < col(Y), then col(0(X)) < col(0(F)). (Here, 
X and Y denote blocks in Ai, not elements of the nest algebra.) In 
particular, if X and Y are blocks in the same row (or column), then 
4>(X) and 4>(Y) are also blocks in the same row (or column). 

Let v and w be partial isometries each of which is supported in 
a single block and assume that v + w is a partial isometry which is 
not order preserving. Then the block support for one of the partial 
isometries, say v, is located to the "southwest" of the block support for 
the other partial isometry. More precisely, 

row(u>) < row(f) and col(f) < colw, 

with at least one inequality being strict. This can be indicated by the 
diagrams: 





w 


V 





w 




V 





or 







V 


w 



Now suppose that <f>(v + w) — 4>{v) + <f>(w) is order preserving. (The 
assumption that <p has multiplicity one is still in force.) It follows from 
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the relations above that the block support for <fi(v) is to the "south- 
west," i.e., that 

row (fi(w) < row <p(v) and col 0(f) < col (f)(w). 

But 0(i>) +4>(w) is order preserving, so in fact row 0(i>) = row 0(u>) and 
col0(i>) = co\(/)(w); i.e., 0(i>) and 0(u>) have the same block support. 

Now assume that 0: A\ — > A2 is an embedding with arbitrary mul- 
tiplicity. Suppose that is not order preserving. Then one (or both) 
of two situations must occur. The first is that there is a rank one 
partial isometry v £ A\ and a pair of multiplicity one summands 0i 
and 02 of such that 0i(f) + 02 (f) is not order preserving. The other 
alternative is that there are two rank one partial isometries v and w in 
A\ with support in distinct blocks such that v + w is order preserving 
and there are two multiplicity one summands 0i and 02 of such that 
0i(f ) + 2 (fj) is not order preserving. 

If, on the other hand, is order preserving, then any (partial) sum of 
the multiplicity one summands for is also order preserving. Likewise, 
if is order conserving, then any (partial) sum of the multiplicity one 
summands for is also order conserving. 

Note also that a multiplicity one summand of a composition of two 
embeddings is the composition of multiplicity one summands of each 
factor. 

Proof of Lemma \j.b\ . The proof of the Lemma in the order preserving 
context differs considerably from the proof in the order conserving con- 
text, so we present the two arguments separately. We start with the 
the order preserving context, where the argument is simpler. 

First, suppose that v is a rank one partial isometry in A\ such that 
r]ip(fi(v) is not order preserving. Then there are multiplicty one sum- 
mands 0i and 02 of 0, -01 and -02 of -0, and rji and r? 2 of r\ such that 
ffrVr 0i (v) + ??2 "0202 (^) is not order preserving. 

Observe that <pi{v) + 02(f) is a partial isometry which is not order 
preserving. It is a partial isometry since 0i + 02 is an embedding; if it 
were order preserving, then its image under r}\ij)\ +?72"02 would be order 
preserving. But r)iipi<pi(v) + 772 ^2 02(f) is a subordinate of this image 
and is not order preserving. 

Since '0201 + ^202 (a sum of multiplicity one summands of "00) is 
order preserving, it follows that "020i(f) + '0202(f) is order preserving. 
Consequently, "020i(f) and "0202(f) are in the same block. This, in 
turn, implies that ?]2'020i(f) and 77 2 '0202(f) are in the same block. 

This means that 



771^1 01 (f) + 7/2 ^201 (f) 
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and 

771^1 0i (v) +V2^2<p2(v) 

have the same block structure - either both are order preserving or both 
are not order preserving. But the second one is not order preserving 
by assumption while the first one is the image of the rank one partial 
isometry (f>i(v) under the order preserving embedding rji i\)\ + rj2if)2, a 
contradiction. 

The other possibility which we need to consider is that there are rank 
one partial isometries v and w in A\ such v + w is an order preserving 
partial isometry but r]ifj(f>(v + w) is not order preserving. Again, there 
are multiplicty one summands 0i an d 02 of 0, ipi and -02 of if), and rji 
and r]2 of i] such that r)ii/)i<f>i(v ) + V2 "0202 (w) is not order preserving. 

Observe that <pi(v) + 02 (if) is a partial isometry which is not order 
preserving. It is a partial isometry since it is a subordinate of (f>(v + w); 
if it were order preserving, then its image under rj^i + 772^2 would be 
order preserving. But r]\if)i(f>i{v) + ^^^(w) is a subordinate of this 
image and is not order preserving. 

Since "0201 + "0202 is order preserving, it follows that if>2<t>i(v) + 
■0202(u>) is order preserving. Consequently, if>2<f>i(v) and if>2<f>2{w) are 
in the same block, whence 7/2'020i(i ; ) and r] 2 -0202 (v) are in the same 
block. 

This means that 

7/lV>101 (v) + ?72'020l(w) 

and 

7/1^101 (u) + V2^2<p2(w) 

have the same block structure But r)iipi(f>i(v) + ?72'0202('^) is not order 
preserving by assumption while ?7i'0i0i(v) + 772 "0201 ("if) is a subordinate 
of the image of the order preserving partial isometry <f>i(v + w) under 
the order preserving embedding rjitpi + r/ 2 if>2, a contradiction. (<pi(v + 
w) is order preserving since any multiplicity one embedding is order 
preserving and v + w is an order preserving partial isometry.) 

Having completed the order preserving context, we move on to the 
order conserving context. Let v G A\ be an order conserving partial 
isometry such that the block support of v has staircase form. Let 
v' — v a + Vb be a rank two subordinate of v which is supported in two of 
these block subspaces, denoted a and b. The orientation of these blocks 
in the block decomposition of A 1 can be indicated diagramatically as 
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one of six types, namely the triple, 



a 


b 




a 












b 





a 




b 



together with the corresponding triple with the letters reversed. 

Suppose the 4>(v') is not order conserving. Then there exist two 
blocks of A 2 , X and Y say, which have nonstaircase orientation 





Y 


X 





and are such that at least one of four possibilities occurs: 

(i) 4>{y a ) has support meeting X and Y 

(ii) has support meeting X and Y 

(iii) (f>(v a ) and 0(f&) have support meeting X and Y respectively 

(iv) (j){y a ) and 4>(vb) have support meeting Y and X respectively. 
Consider the companion blocks U, V for X, Y indicated by the 

diagram 



u 


Y 


X 


V 



Since the composition ipcp is order conserving, if ipi is a multiplicity one 
summand of ip, the composition ipicj) is order conserving. In particular 
such a map ifti must 'correct' the X, Y support of <f>{y) (indicated in one 
of the four possibilities (i) to (iv)) by a 'fusion' of blocks, as indicated 
in each of the three diagrams 



u 


Y 




MU) MY) 


X 


V 


MX) mv) 


u 


Y 




MU) 
MX) 


MY) 

MV) 


X 


V 


u 


Y 




MU) my) 
MX) MV) 


X 


V 



This means that, in the first case for example, the image under ipi of 
an element in A 2 with support in the blocks U, Y or in the blocks X, 
V has support in a single block of A 3 . (The appearance of ipi(U) and 
ipi(Y), for example, in the same block in the diagram indicates that 
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i>i(U) = ifji(Y).) These types of fusion may vary among the various 
summands ipi of ip. The comments preceding the statement of the 
lemma preclude a correction of the X, Y support of <p(v) of the form 





Y 


X 





MX) 






MY) 



or the similar correction with ifji(X) and i/ji(Y) interchanged. 

Let w,u G A 2 be rank two partial isometries with support in the 
blocks X, Y and U, V respectively. We now show that r]^{w) is order 
conserving. The idea for this argument is that the fusion of blocks 
'binds' the supports of rjipiyo) and rjip(u) and the latter is order con- 
serving by the hypotheses, since u is order conserving. More precisely 
let w = wx + wy be the rank one decomposition and suppose that 
r]ip(w) is not order conserving. Then there exist two blocks W, Z in A 4 
with nonstaircase form 





z 


w 





and there exist multiplicity one summands ipi, ^2 of ip and r)i, i] 2 of rj 
such that at least one of the following possibilities occurs. 

(a) r)iipi(wx) and ^^(wx) meet W and Z respectively. 

(b) rjiipi^wy) and 772^2 ( w y) meet W and Z respectively. 

(c) r]iipi(wx) and 772^2 ( w y) meet W and Z respectively. 

(d) r]itpi(wx) and ^^{wy) meet Z and W respectively. 

Let u = ujj + uy be the rank one decomposition of u. If the first 
possibility (a) occurs, then noting that ip\ fuses X and U, or X and V, 
and that ip2 also fuses X and U, or X and V, it follows that r]iipi(uu) 
(or r}iipi(uv)) meets W and similarly that 772^2 (uu) (or 772^2 (uv)) meets 
Z. For each of these four alternatives r]iipi(u) + 772^2 (w) is not order 
conserving, and this contradicts the fact that rjifj is order conserving. 
The other three possibilities (b), (c), (d) also lead to contradictions in 
the same manner. 

It has been shown then that r}ip{w) is order conserving or, more 
intuitively, that the map 'qtf) 'corrects' the X, Y block structure of 
4>{v') and (j){y). We now wish to deduce that since every such block 
pair is corrected by 77^ then in fact rjtp(j)(v) is order conserving. This 
will complete the proof. 

To see this, suppose that rjip(f)(v) is not order conserving and that it 
has support in two blocks P, Q of A4 which are not in staircase form. 
Then there are multiplicity one summands 77! ^i0i and 772^2^2 of rjtfjcj) 
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(where 771, ry 2 are multiplicity one summands of r/; ipi, ifj 2 are multiplicity 
one summands of ip; and (pi, 4> 2 are multiplicity one summands of 
0) such that r]iif)i(j)i(v) meets P and r] 2 ip 2 (j) 2 (v) meets Q. Thus there 
are rank one subordinates Vi,v 2 of v such that r}xip\(j)i{vi) meets P 
and r] 2 if) 2 <j) 2 (v 2 ) meets Q. It follows that the partial isometry w = 
<Pi{ v i) + 4>2 (1^2 ) is n °t order conserving (since the map is order 
conserving). However the argument above shows that rjtp(w) is order 
conserving, which is the desired contradiction. □ 



Remark. The proofs of Theorems |4.3| and [4.4| carry over readily to the 



case of systems of direct sums of finite dimensional nest algebras for 
which the embeddings have order preserving or order conserving partial 
embeddings between nest algebra summands. 



Remark. In the terminology of Power pl| Theorem [O] establishes that 



the families of order preserving and order conserving embeddings are 
functorial families. It follows from Haworth and Power || that stan- 
dard AF diagonal masas are unique up to approximately inner auto- 
morphism in the corresponding algebraic limit algebras. In particular 
the spectrum is a well defined and a complete invariant for these alge- 
bras. 

5. Invariants and classifications 

Let A be a digraph algebra whose block diagonal subalgebra A D A* 
has minimal central projections qi,q 2 , . . . ,q n . The reduced graph H 
for A is the graph with vertices labelled 1, ... ,71 and edges for 
which qiAqj is non-zero. The abelian group Z^ A \ where u(A) is the 
number of edges of H, may be defined intrinsically as the free abelian 
group G{A) whose generators are the equivalence classes [v] of rank 
one elements v of Pisom reg (y4), where the equivalence relation is the 
following: v ~ w if , and only if, there are unitaries u\ and u 2 in A such 
that v = U\WU2- (Recall that v G Pisom reg (yl) requires that v*v and vv* 
belong to A.) If A is a finite dimensional nest algebra and qi, q 2 , ■ ■ ■ , q n 
are the atoms of A, in order, then we write T n (Z) to denote the abelian 
group Q(A). Note that the group homomorphisms 717: Q(A) — > Kq(A) 
and 7Tj: G(A) — > K (A) determined by the correspondences [v] 1— > [vv*] 
and [v] 1 — ► [v*v] respectively correspond to the row sum homomorphism 
and the column sum homomorphism from T n (Z) to Z n . Observe also 
that ^o(^4) can be identified in a natural way with a subgroup of S(A). 



For a full treatment of this invariant, see [ 20 1 



Definition 5.1. The dimension distribution group of the digraph alge- 
bra A is the group Q{A) described above. If A = {A k , is a regular 
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star extendible system of digraph algebras, the dimension distribution 
group, 9(A), of A is defined to be the direct limit \im(Q(Ak), G(a k )) 
determined by the naturally induced embeddings. 

Plainly, only the local regularity of a k is necessary for the existence 
of the induced group homomorphisms Q(a k ). In view of the commuting 
diagram 

G{A k ) -*»L g( Ak+1 ) 



K (A k ) K (A k+1 ) 

with n = 7T.; or 7r = TTf, the invariant Q{A) comes equipped with group 
homomorphisms 7Tj : G(A) — > K (A) and TTf. G(A) — > K (A) which 
are, in fact, scaled group homomorphisms with respect to the K scale 
£ (*4) an d the dimension group scale ^{A) C Q(A), which is deter- 
mined by the regular partial isometries of the system A. The natural 
full dimension distribution group invariant is therefore the quadruple 

Inv(.A) = ((g(A), E{A)), (K A, Z A), 7V f , tt,) , 

which is an invariant for regular star extendible isomorphism. 

For self-adjoint systems, Inv(^4) reduces to (K A, ^oA). At the 
other extreme of triangular algebra systems (with regular embeddings), 
Inv(^4) can be identified with a dual form of the fundamental binary 
relation (or spectrum) invariant. See P0 |. In the discussion below we 



extend the scope for Inv classifying invariant. 

In |0[ it was shown that partly self-adjoint T r -algebra systems are 



classified by Inv, together with an extra matrix unit scale, for r = 2, 3 
but not for r > 4. Also, it was shown how one can introduce appropri- 
ate Grothendieck group invariants which capture the extra variety of 
regular embeddings and which serve as complete classifying invariants 
(at least for regular isomorphisms of systems). However, it is natural 
to enquire to what extent Inv(— ) already serves as a basis for complete 
classification for systems of restricted type, such as order conserving 
embeddings. This is particularly so if it is known that the inner con- 
jugacy class of an admissible embedding is determined by the induced 
map on K (— ) or on Inv(— ). 

5.1. Existence. Recall first the usual scheme for proving that an in- 
variant such as Inv(— ) is, in fact, a complete invariant for star ex- 
tendible isomorphism. Start with an isomorphism $ : Inv(^4) — > Inv(^4.'); 
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this gives rise to a commuting diagram with crossover maps 
Inv(Au) ^ Inv (A* 2 ) — • • • ■ 



Lift 7x to an admissible embedding X : A ni — > A' , perhaps after 
increasing nix- This step, the existence step, is usually the crux of 
the proof and some type of scale preservation is usually needed to 
enable the lifting. Similarly, lift 5x to an admissible embedding ipx- 
Provided that admissible embeddings are closed under composition or 
that, for some other reason, the composition is admissible, appeal next 
to uniqueness to conclude that ipx o fa is conjugate to the given em- 
bedding A ni — > A n2 . Adjust ipx and obtain the commuting triangle for 
the first stage of the desired infinite commuting diagram. 

We now obtain some existence results in the context of order conser- 
vation. 

For a finite dimensional nest algebra A, write Y> oc (A) for the order 
conserving elements in the scale of Q(A). If g lies in H oc (A) then, 
under the identification of G(A) with T r (Z), g is a non-negative integral 
matrix and has support in staircase form. Conversely, if g has staircase 
form and iti(g) G So (A) and 7T/(<?) G S (v4) then g G S oc (A). In a 
similar way, define T, op (A), the subset of order preserving elements. 

We are interested in lifting a 7r-respecting group homomorphism 
7: G(Ax) — > G(A 2 ) to a star extendible regular embedding. The pos- 
sible order conservation and order preservation properties which we 
might require of 7 are that it be locally order conserving, locally order 
preserving, order conserving, or order preserving. (Order conservation 
or order preservation for 7 means, of course, that 7 maps S oc into S oc 
or S op into S op , respectively. The local versions mean that 7 maps 
elements of S oc which have only one non-zero entry into S oc or S op , 
as appropriate.) Of course, if 7 can be lifted to a regular embedding 
4> with G(4>) = 7, then <ft will necessarily have the same order conser- 
vation and order preservation properties as 7. Since an embedding of 
any of these types is necessarily locally order conserving, it follows from 
Theorem |5.2| that locally order preserving embeddings, order preserv- 



ing embeddings, and order conserving embeddings all have liftings of 
the corresponding type. 

Theorem 5.2. Let Ax and A 2 be finite dimensional nest algebras. Let 
7: G{Ax) — > G{A 2 ) be a locally order conserving homomorphism which 
is it -respecting and for which the restriction of 7 to Kq(Ax) is a scaled 
group homomorphism. Then there is a locally order conserving star 
extendible embedding (/): Ax — >• A 2 for which G{4>) =7- 
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While the proof of the theorem is somewhat technical, the existence 
of liftings of locally order preserving embeddings is quite elementary for 
the following reason. With the obvious notation, note that one can lift 
the images 7([ei2]),7([e23]), • • • , 7([e r -i,r]) to order preserving regular 
partial isometries Vi,v 2 , . . . , iV-i in A 2 with matching initial and final 
projections 

(This uses the fact that 7 preserves the scale and respects the group ho- 
mo morphisms 7Tf and 7Tj.) Since the order preserving partial isometries 
form a semigroupoid (admissible products of order preserving partial 
isometries are order preserving) we can define </> as the unique star 
extendible embedding for which (^(e^+i) = Vi, 1 < % < r — 1. Now 
7 and G{4>) are locally order preserving homomorphisms which are n- 
respecting and agree on [en], . . . , [e rr ]. Since 7Tj and 717 determine an 
order preserving element it follows that 7 = G ((/)). 

This approach is not available for locally order conserving embed- 
dings (since a product of two order conserving partial isometries can 
be a partial isometry which is not order conserving). However, The- 
orem |5.2| follows quickly from the following lemma. To clarify the 
formulation of the lemma we remark that it is used to lift 7(^12]) to 
a partial isometry which has order conserving products with a priori 
liftings of 7([ejj]), for i > 2. This in turn enables an immediate proof 
of Theorem |5.2j by induction. 

Lemma 5.3. Let X = ( Xij ), Y k = (yj), and Z k = (3* ), 1 < k < t, be 
matrices with non-negative integral entries and with order conserving 
staircase form. Suppose that X is p x q , Y k is q x r^, Z k is p x 
and that ir f (X) = ir f (Z k ), m(X) = n f (Y k ), and Ki{Y k ) = Tii{Z k ), 
for 1 < k < t. Suppose moreover that Vi,...,v t are block matrices 
which are regular partial isometries, with common final projections, for 
which each Vk has rank distribution Y k . Then there is a regular partial 
isometry u, with rank distribution X and initial projection equal to 
V\V*, for which the products uvk are regular partial isometries with 
rank distribution Z K , for 1 < k < t. 

Proof. It will be enough to show that the assertion of the lemma follows 
if it is assumed that the lemma is true in the case of matrices of sizes 
p' x q', q' x r' k and p' x r' k , where p' < p, q' < q, r' k < r^, 1 < k < t, 
and at least one of these inequalities is strict. 

We may assume that all the entries xn, y\ x and 1 < k < t are 
non-zero. The reason for this is that if a staircase form matrix has its 
first entry equal to zero, then either the first row or the first column 
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of the matrix is zero; the assertion then follows from the induction 
hypothesis. 

Let d = min{xn, y^, z\ x | 1 < k < t}. Let e be a subprojection of 
v i v i{= v i v i f° r & U i) which has rank d; let v k = evk] and let u' be a 
regular partial isometry of rank d with initial projection e and with 
p x q rank distribution matrix of the form: 



Set z' k = u'vl (= u'vi), so that z' k has a similar rank distribution matrix, 
of size p x TV Consider now the matrices X, Yk, and Zk, which are 
obtained from X, Y^, and Zk by subtracting d form the first entry, 
together with the partial isometries Vk = Vk — v' k and notice that these 
satisfy the hypotheses of the lemma. By the induction hypothesis, we 
may assume that there is a lifting u for X with u*u = Vk^l, for all k, 
such that uvk has rank distribution Z k . Now u = u' + u is a partial 
isometry with the properties needed to prove the lemma. □ 

5.2. Classifications. We are now in a position to obtain a variety of 
classification results. Let JF 1oc be the family of embeddings between 
finite dimensional nest algebras which are locally order conserving and 
let Sys (J-'ioc) be the family of systems A for which the given embeddings 
and their compositions are locally order conserving. Similarly define 
the families Sys(jF oc ), Sys (jF lop ) and Sys (jF op ) for order conserving, 
locally order preserving and order preserving embeddings. 

Recall that an isomorphism 7: Inv(^l) — > Inv(^4') is an isomor- 
phism of Q(A) onto Q(A') which respects K , the scales, 7Tj, and 717. 
More specifically, 7: Q{A) — >■ G(A') satisfies: 



~d 




0" 













7 (E(^)) = E(^), 
7(^)) = ^0(^0, 
7(Eo(^)) = So(^), 



70^ = ^07, 



7 O TTf = Tlf O 7. 



In addition to the scale T,(A) in G(A) we define the following sub- 
scales. 
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Definition 5.4. The scale S oc (^4) (resp. T, op (A)) consists of the im- 
ages of the classes [v] in G(Ak) for which [i(v)] belongs to £ oc (v4„) 
(resp. S op (A„)) for all the system maps i: Ak — > A n , for n> k. 

We now define order conservation and local order conservation for 
scale preserving homomorphisms between the dimension distribution 
groups of systems. This is, of course, based on the corresponding defi- 
nitions in the context of dimension distribution groups of digraph alge- 
bras (see the paragraph preceding Theorem |5.2| ). One can verify that 
7 is order conserving if, and only if, 7(S oc (^4)) C H oc (A f ). The order 
preserving and locally order preserving homomorphisms are defined 
similarly. 

Definition 5.5. Let 7: (g{A),E(A)) — ► (G(A'), E(A')) be a scale 
preserving homomorphism of dimension distribution groups so that 
for each n, there is an integer k n such that j(Q(A n )) C Q(A'u). We 
say that 7 is order conserving if, for each n, the restriction of 7 to 
G(A n ) is order conserving as a map from Q(A n ) into Q(A' k ). Similarly, 
7 is locally order conserving if each such restriction is locally order 
conserving. 

The following theorem gives in particular a sufficient condition for 
the regular isomorphism of systems in which all compositions are locally 
order conserving. 

Theorem 5.6. Let A and A' be systems of finite dimensional nest 
algebras such that all compositions of embeddings are locally order con- 
serving. Then the following statements are equivalent. 

1. A and A' are isomorphic with locally order conserving crossover 
maps. 

2. Inv(A) and Inv(A') are isomorphic via a locally order conserving 
isomorphism. 

Proof. The usual scheme of proof that 2. implies 1. can be completed 
as follows. With the aid of Theorem f).2[ obtain a lifting of a suitable 
restriction 

71: (^x),^))-^^),^^)) 

to a locally order conserving star extendible homomorphism In the 
same way, the restriction of 7" 1 to G(A' ) may be lifted to a locally 
order conserving embedding ijji. Since G(i>i o </»]_) = G{0), where (3 is 
a composition of the given embeddings for A, it folows that ip± o X is 
actually locally order conserving. From Theorem |3.2| we can replace ipi 
by an inner unitary conjugate to obtain ?/>i °0i = (3. Continuing in this 
way, we obtain a commuting diagram for the desired isomorphism. □ 
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The same proof also works in the order conserving case; the next 
theorem classifies order conserving systems of finite dimensional nest 
algebras up to order conserving commuting diagram isomorphism. 

Theorem 5.7. Let A and A' be systems of finite dimensional nest 
algebras with order conserving embeddings. Then the following state- 
ments are equivalent. 

1. A and A' are isomorphic with order conserving crossover maps. 

2. Inv(A) and Inv(A') are isomorphic via an order conserving iso- 
morphism. 

We also have parallel theorems for the order preserving and locally 
order preserving cases. The proofs are simpler in that Theorem |5.2j 
may be replaced by the simpler lifting argument above for locally order 
preserving homomorphisms. 

Theorem 5.8. Let A and A' be systems of finite dimensional nest al- 
gebras with order preserving embeddings. Then the following statements 
are equivalent. 

1. A and A' are isomorphic with order preserving crossover maps. 

2. Inv(A) and Inv(A') are isomorphic via an order preserving iso- 
morphism. 

Theorem 5.9. Let A and A' be systems of finite dimensional nest 
algebras such that all compositions of embeddings are locally order pre- 
serving. Then the following statements are equivalent. 

1. A and A' are isomorphic with locally order preserving crossover 
maps. 

2. Inv(A) and Inv(A') are isomorphic via a locally order preserving 
isomorphism. 



The theorems above and also Theorem |5.10| have exact counterparts 



for limits of direct sums of finite dimensional nest algebras 

Remark. It is natural to ask to what extent the hypotheses of the 
theorems above can be relaxed. It can be shown for example that if 
6: K (Ai) — > K (A 2 ) is an isomorphism preserving the order preserv- 
ing algebraic order S op (— ) then there is a unique (up to conjugacy) 
locally order preserving lifting 4>: A 1 — > A 2 . Here, S op (A) is the set 
of pairs ([w*], [v*v]) in So (A) x 'Eq(A) arising from order preserving 
partial isometries.) This suggests that at the level of systems, an iso- 
morphism 7: Kq{A) — > Kq(A') which maps S op (Ai) to S op (A2) may 
lift to an isomorphism of systems. On the other hand, a composition 
of locally order preserving embeddings is not necessarily locally order 
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preserving and so the usual proof is not available. (See also Power [18|, 
errata].) This suggests that such an isomorphism may not be sufficient 
for system or algebra isomorphism. In fact this problem is already 
present in the case of triangular systems where the order S op (— ) agrees 
with the algebraic order S(—). One way to settle the issue would be to 
show that even for alternation algebras the invariant (K (—), S(—)) is 
not a complete invariant. 



Next we give applications of Theorem x7 and 5^ to the classification 
of algebraic limits of order conserving and order preserving systems. 

Let A belong to Sys (.F oc ) or to Sys (.Fop) with algebraic direct limit 
Aq = alg lim A. It follows from Theorem [4.3| that we may define 

Inv(Ao) = Inv(^4) as an invariant for star extendible isomorphism. 
The next theorem shows that, in the Sys (F oc ) case, the definition 
S OC (A ) = S oc (^4) also gives an invariant and that (Inv(A ), E OC (A )) 
is a complete invariant. 

Theorem 5.10. Let A, A' be order conserving systems of finite dimen- 
sional nest algebras and let A , A' Q be their algebraic direct limits. Then 
A and A' Q are star extendibly isomorphic if, and only if, there is an 
isomorphism 7: Inv(A ) — > lnv(A' Q ) such that 7(E oc (yl )) = T, 0C (A' Q ) 



Proof. In view of Theorem |T7|, it will be sufficient to show that if 
Aq, A' are star extendibly isomorphic then not only is the induced 
isomorphism of A, A' regular, but the commuting diagram isomorphism 
may be implemented by order conserving embeddings. However this 



follows immediately from Lemma 4.5 □ 



And, of course, there is an analogous theorem in the order preserving 
context, with S op (A ) = £ op (*4) an invariant and (Inv^o), E op (A )) a 
complete invariant. 

Theorem 5.11. Let A, A' be order preserving systems of finite dimen- 
sional nest algebras and let Aq, A' be their algebraic direct limits. Then 
A and A' are star extendibly isomorphic if, and only if, there is an 
isomorphism 7: Inv(A ) — > lnv(A' Q ) such that •y(T, op (A )) = T, op (A' Q ) 

It is a consequence of Theorem 3.6 of Donsig || that the operator 
algebra limits of order preserving systems of finite dimensional nest 
algebras are star extendibly isomorphic if, and only if, the algebraic 



limit algebras are isomorphic. Combining this with Theorem |5.10| it 
follows that the operator algebras of order preserving systems may be 
classified by (Inv(— ), S oc (— )). We anticipate that the same is true in 
the order conserving case. 

We conclude with some examples. 
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Example 1. Let A k = T 2 k®M 2 and consider the embeddings <pk : A k — > 
Ak+i given by 0(a) = a © a (standard type embeddings). Then A = 
lim(Ak, <pk) — S <S> M 2 , where S = hm(T 2 fc, a k ) is the standard upper 
triangular 2°° limit algebra. Let Xo = n^ilO;!} with the product 
topology. The spectrum (groupoid) R(C*(S)) is the 'tails the same' 
equivalence relation on X and the spectrum R(S) is the reverse lex- 
icographic sub-relation. R(M 2 ) = {0, 1} x {0, 1}, the full equivalence 
relation on {0, 1}. R(A) = R(M 2 ) x R(S), the product relation acting 
on X = {0, 1} x X . We have 

(i) K (A) = C(X ,Z), the continuous integer valued functions on 
X . 

(ii) H (A) = {ae K (A) | < a(x) < 2, for all x £ X }. 

(iii) G(A) = C C (R(S),Z), the continuous integer valued functions on 
R(S) with compact support. 

We may make the following interpretation: for each p e R(S), let 
K (p) = K (M 2 ); then Q{A) can be identified with the space of com- 
pactly supported continuous functions on R(S) such that (j)(p) G K (p), 
for all p. 

Example 2. Let B be the unital algebraic limit algebra B = alg lim (T„ fe , <f> k ) 
where the embeddings <pk are order preserving. Let 

A = alg lim (T nk <g> M mk , <p k ® Vfc) 

where each embedding -0 fc : M mfe — > M mfc+1 is a unital C*-algebra injec- 
tion. Then A = B <g> D with D a unital ultramatricial algebra. As 
we observed at the end of Section 3, the maps 4>k®ipk and their compo- 
sitions are order preserving. In the degenerate case 4>k = id: T 2 — > T 2 , 
Q{Aq) is naturally isomorphic to T 2 (Z) ®^ K (-Do)- More generally 
^(A ) can be identified naturally in terms of ir (-D )-valued functions 
on the spectrum (semigroupoid) R(B ) of B . 

Example 3. Let B be the unital locally finite algebra -Bo = alg lim [M nk , a k ) 

where the embeddings ak are standard embeddings (of direct sum form) 
with respect to the usual matrix unit systems. Let Ak C M nk be a nest 
algebra whose nest projections are ordered in a compatible way with 
the diagonal matrix units and suppose that a k (A k ) C A k+ \ for all k. 
Since the multiplicity one decomposition of ak is necessarily an or- 
dered sum, it is clear that each ak is order conserving as a map from 
Ak to Ak+\. Plainly the algebra A contains the triangular algebra 
Tq = alg lim (T nk , ak). In fact it is the case that every intermediate 
algebra A' , with the property Tq C A' C B is necessarily of this 
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form. This can be seen by a straightforward application of inductivity 
arguments (Chapter 4 of in the setting of algebraic direct limits; 
A' = alg lim (Ak, o~k) where A' k = A n C*(Ak), and since A' k contains 
T nk , for each k, A' k is a finite dimensional nest algebra. Also it follows 
similarly that if A 1 is a closed subalgebra of a UHF C*-algebra which 
contains a triangular standard embedding limit algebra, then A 1 is an 
order conserving limit of finite dimensional nest algebras. 

Example 4. In analogy with the last example consider a refinement 
limit presentation of Bq together with its associated triangular refine- 
ment limit algebra Tq. Then it can be shown that every intermediate 
algebra is an order conserving refinement limit of finite dimensional 
nest algebras. This verification depends on the inductivity of the in- 
termediate algebras and the fact that a refinement type embedding 
between finite dimensional nest algebras is order conserving. 

The most transparent intermediate algebras in this case are those 
nest subalgebras of Bq determined by a finite nest of Tq -invariant pro- 
jections. More generally however the intermediate algebras are nest 
subalgebras of Bq determined by a nest of Tg-invariant projections in 
the weak closure of Bq in the tracial representation. 

Example 5. In a similar way one obtains that an intermediate opera- 
tor algebra A satisfying B C A C C*(B), where B is an alternation 
algebra, is an order conserving limit of finite dimensional nest algebras. 
In fact, the same result is valid whenever A is an intermediate algebra 
between a direct limit of T n 's with order preserving embedding and its 
enveloping C*-algebra. 
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